SINGULAR CARDINALS AND STRONG EXTENDERS 
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Abstract. We investigate the circumstances under which there exist 
a singular cardinal /i and a short (k, /t)-extender E witnessing "k is 
/x-strong", such that [i is singular in Ult(V, E). 



1. Introduction 

In the course of some work on his doctoral dissertation [I], Brent Cody 
encountered some issues which caused him to raise the following question: 

Question 1. If k is fx-strong for some singular cardinal li > k, is there a 
(k, ll)- extender E which witnesses that k is /x-strong and is such that 

\Jlt(V,E) \= "ll is singular"? 

Before describing our results we make a few preliminary remarks. It is 
easy to see that if k is //-strong for some cardinal fx > k with \V^\ = ll, then 
there is a (k, //)-extender witnessing that k is //-strong. The hypothesis that 
\V^\ = ll is necessary to obtain such an extender. For any li > k with 
\Vfj\ = fx and any embedding j : V — > M with crit(j) = k, C M if and 
only if M contains all the bounded subsets of li. 

Suppose now that k < [i for some singular \x with |V^| = li, and E is a 
(k, /x)-extender witnessing that k is //-strong. We will say that E is a good 
witness if li is singular in Ult(V, E), and a bad witness if ll is regular (and 
hence inaccessible) in Ult(V, E). 

The authors observed that if k is //-strong for some inaccessible v > k, 
then there is a club set C C v such that for every singular ll E C there is a 
bad witness (see Fact Q] below). Brent Cody recently informed us that this 
result was already known, and had appeared in print in a paper of Friedman 
and Honzik [21 Observation 2.8]. However this result does not completely 
settle Question [TJ 

Our main results are: 
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(1) If there is a bad witness, then there is a normal measure on k con- 
centrating on a which are strong up to a*, where a* is the least 
inaccessible cardinal greater than a. 

(2) If k is ^-strong for some cardinal u, then for every singular \i such 
that k < fi < u and |V^| = fi there is a good witness. 

(3) (Prom suitable large cardinal assumptions) 

(a) It is consistent that /i is singular, there is exactly one (k, //)- 
extender E witnessing that k is /z-strong, and E is a good wit- 
ness. 

(b) It is consistent that /i is singular, there is exactly one (n, /j,)- 
extender E witnessing that k is /i-strong, and E is a bad witness. 

The last result uses models of the form L[E) where E is a coherent se- 
quence of non-overlapping extenders. 

2. Proofs of the main results 

2.1. Bad witnesses. We begin with an easy reflection argument, giving a 
lower bound in consistency strength for the existence of a bad witness. 

Theorem 1. // there is a bad witness for "k is [i- strong" , then there is a 
normal measure on k concentrating on a which are strong up to a* , where 
a* is the least inaccessible cardinal greater than a. 

Proof. Let E be a bad witness, so that /i is inaccessible in Ult(V, E). Since 
C Ult(V, E), \]\t(V,E) contains extenders witnessing that k is ^-strong 
for every v < fi, so 

Ult(V, E) \= "ju is inaccessible and k is strong up to yu". 

If U is the normal measure derived from je then U concentrates on the set 
of a which are strong up to a*. □ 

The following fact, giving an upper bound for the existence of a bad 
witness, was observed by Friedman and Honzik [21 Observation 2.8]. We 
give the proof because we need the idea later in Theorem [3l 

Fact 1. If k is v- strong for some inaccessible v > k, then there is a club set 
C C v such that for every singular fi € C there is a bad witness. 

Proof. Let E be a (k, i^)-extender witnessing that k is z^-strong, and let 
je '■ V — > Me = Ult(V, E) be the corresponding ultrapower map. We note 
that since v is inaccessible in V, v is inaccessible in Ult(V, E). 
Recall that 

M E = {j E (f)(a) : a € H <w ,dom(/) = [«]<"}. 

For any \x < v we may form the (k, ^-extender E \ fi and the corresponding 
ultrapower map je\^ '■ V — > Mg^. It is easy to see that there is an 
elementary embedding from Me\^ to Me such that o je\^ = 3e- This 
embedding is given by the formula fc M : jE\^{f){p) ^ 3E (/)(«) for a £ [a*] <u; . 
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Note that Me = Uu<^ r g e (^)> so that in particular v € rge(/c M ) for all large 
enough fi < v. 

We now define a function F with domain v, where 

= max{|V r Ai |,sup(rge(A; M ) n v)}. 

Since v is inaccessible and 

rge(^) n.C {j E (f)(a) : a 6 [/i] <w , / : [k}<" — > «}, 

rge(i ? ) Cj/. If /i is a closure point of F with f G rge(A^), then |V^| = and 

1/ n rge(£; M ) = /i. 

Let C be the club set of closure points /i of F such that f € rge(A^). 

For each ji € C, we have that k^lp) = v, so that by elementarity // is 
inaccessible in Me\u = Ult(V, E \ fi). It follows easily that for every singular 
/j£C the extender E \ \x is a bad witness. □ 

2.2. Good witnesses. 

Theorem 2. 7/k is v -strong for some cardinal v, then for every singular \x 
such that k < fi < v and \Vu\ = fi there is a good witness. 

Proof. Fix an extender E witnessing that k is i/-strong. We prove the claim 
by induction on //. Suppose that \i is a minimal counterexample. As above 
we may form je '■ V — > Me and factor it through the ultrapower by E f fJ,, 
obtaining an embedding from Mg^ to Me such that k^ ° Je\h = Je- 

As usual fj, C rge(&u), and we claim that in this case also fi £ rge(fc«). To 
see this we observe that V u C Mg, so that by a routine calculation 

|= tl fi is the least cardinal with no good witness" . 

Hence \x is definable from k in Me, which implies that fi £ rge(fc^). 

It follows that ^(/u) = /i. Since V v C M# we see that /i is singular in 
Mg, and hence by elementarity fi is singular in Me\h = Ult(V, E \ fj,). So 
E \ [A is a good witness for /x, contradicting the choice of fi as the least 
counterexample. 

□ 

2.3. Unique witnesses. To prove the remaining results we need some anal- 
ysis of extenders in models of the form L[E] where E is a coherent sequence 
of non-overlapping extenders. We refer the reader to Mitchell's excellent 
survey paper [3] for a detailed account of these models; we adopt the termi- 
nology and conventions of that paper, in particular we note that E(k, (3) is 
a total (k,k+1 + /3)-extender. 

The key fact is the Comparison Lemma [U Lemma 3.15], which states 
that (under the right hypotheses) two models with extender sequences can 
be iterated so that the images of the original extender sequences are "lined 
up". In our proofs we will freely use the Comparison Lemma and some 
immediate consequences. In all comparison iterations which appear below, 
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the extender sequences are coherent, so that the critical points are strictly 
increasing. 

We will also use the following fairly standard facts about models of the 
form L[E], all of which are due to Mitchell [U [5]. For the convenience 
of the reader, we have included references or sketchy proofs. Some of the 
arguments would be slicker with an appeal to the theory of core models, but 
we have chosen to avoid this. Let V = L[E] where E is a coherent sequence 
of non-overlapping extenders. Then: 

Fact 2. GCH holds. 

Proof. This is immediate from [5J Theorem 3.24]. □ 

Fact 3. // there is a (k, k + 1 + j3)-extender E such that cP e ^ e \k) = f3, 
then (5 < o e {k) and E = E(k,{3). In particular this will hold whenever 
j E {E) \(k,P)=E\( K ,(3). 

Proof. This is immediate from (3j Lemma 3.19]. □ 

Fact 4. Let E be an extender and je '■ V — > Me = Ult(V, E) the corre- 
sponding ultrapower map. Then comparing V and Me leads to iterations 
io : V — > N and i\ : Me — > N with a common target model N , and 
h ° 3e = io- 

Proof. A model L[E] is said to be (ft-minimal if L[E] is a model of (ft, but for 
no initial segment E' of E is L[E'\ a model of (ft. Suppose the claim fails, 
and let L[E] be (ft- minimal for the formula "there is an extender E such that 
the claim fails". Appealing to [3, Proposition 3.18] we obtain an immediate 
contradiction. □ 

Fact 5. Let \i be a cardinal with k ++ < fj, < o e (k). Then for every v with 
[i < v < o e (k), every bounded subset of n appears in Ult(V, E(k, u)). 

Proof. We start by proving that if A > k and o e (k) > A + , then every subset 
of A appears in Ult(V, E(k, /?)) for some j3 with A < j3 < A + . To see this, let 
A C A and find some large regular 9 such that A € Lg[E]. Let X ~i Lg[E] 
be such that \X\ = A, P(«) C X, A G X and X n A+ € A+. Let M be the 
transitive collapse of X, so that A € M and M = Lg[F] for some extender 
sequence F. 

It is clear that E \ k = F \ k, and since P(k) C M a straightforward 
induction using Fact [3] shows that for every £ < o e (k) we have £ < o E {n) 
and E(k,C) = F(k,(). Let j3 = o f (k), and note that A < /3 < A+ < 
o e (k). Compare the models M and Ult(V, E(k, /3)), to obtain iterations 
i : M — > N and h : Ult(V r , E(k, /3)) — > N x . By coherence and the 
agreement between E and F, together with the non-overlapping condition, 
we see that both io and i\ have critical points greater than A. 
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In the comparison it is not possible that M out-iterates Ult(V, E(k, /?)), 
for then M would out-iterate V and we could obtain a set of indiscernibles 
for V. It follows that A^o C N\. Since A G M and the critical points of 
io, i\ are greater than A we see successively that A G Nq, A G Aq and finally 
A G \Jlt(V, E(k,P)). 

To finish the proof of Fact [5] let k, fi, and v be as above, and let B 
be a bounded subset of \i, so that without loss of generality B C A for 
some cardinal A < [/,. It follows from what was proved above that B G 
mt(V, E(k,P)) where A < p < A+ < fi. Now E(k,P) G Ult(V, £(/€, i/)) 
and the models V and Ult(V, E(k, v)) agree past k, so that easily their 
ultrapowers by E(k, j3) agree past the image of k, and so B G Ult(V, ^)) 
as claimed. □ 

Using these results, we can characterise the (k, //)-extenders which witness 
that k is ^-strong. 

Lemma 6. Let V = L[E] where E is a non-overlapping coherent sequence 
of extenders. Let k < [i= |VU. Then: 

(1) For every Jl such that // < < o e (k), the extender E(n,p,) \ [i 
witnesses that k is [x-strong. 

(2) If E is a (k, //)- extender witnessing that k is ^-strong, then E = 
E(k, ft) \ fj, for some p, such that \i < fi < o e (k). 

Proof. The first claim is straightforward. Since fi is a limit cardinal greater 
than k, appealing to Fact [5] we see that all bounded subsets of fj, are in 
\Jlt(V, E(k, ft)), so that F M C \Jlt(V, E(K,fi)). The extender \ fx 

is the (k, //)-extender approximating the embedding jEUfi) > so h witnesses 
that k is ^-strong. 

We prove the second claim by contradiction. If it fails, we may assume 
that L[E] is </>-minimal where <f> asserts "the second claim fails". Fix an 
extender E witnessing that k is /^-strong, and form je '■ V — > Me = 
Ult(V, E). Let F = je{E), so that F is a coherent non-overlapping sequence 
of extenders in Me = L[F}. Now compare V and Me- by Fact S] above we 
get iterations io : V — > N and i\ : Me — > N such that i\ o je = io- 

Since crit(j£;) = k, we also have crit(io) = k, so that the first extender 
which is used in io must be of the form E(K,p,) for some f± < o e (k). Since 
crit(js) = k, the extender sequences E and F agree up to k. An easy 

induction using Fact [3] shows that for every n < o f (k) we have r\ < o e (k) 
and F(k,t]) = E(n,r]). 

Since Vn C Me, for every n < min{/x, o e (k)} we have E(k,v) G Me, so 

by another appeal to Fact [3] we see that n < o f (k). Summarising, at the 
critical point k we have that 

• The sequence F(k, —) is an initial segment of E(n, —). 

• The sequences F(k, —) and E(k, —) agree up to [i. 
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In the comparison of L\E\ and L[F] an extender with critical point re is 
applied at the first step in the iteration iq of L[E], so the only possibility is 
that fi < p, = o f (k) < o e (k). 

In the first step of the comparison we applied E(k, jl) on the F-side 
and did nothing on the M^-side, obtaining models which have identical fl- 
sequences of extenders at critical point re. Since we are using non-overlapping 
extender sequences and fl > [a, it follows that in the remainder of the com- 
parison all critical points are greater than [i\ that is to say crit(ii) > fj,, and 
all critical points in iq past the first step are greater than \x. So now for any 
a € M <w and X C we see that 

a G Je{X) <^ a £ i (X) <^ a G j E (K,p)( x ), 

where the first equivalence holds because crit(ii) > fi and i\ o j E = i , and 
the second equivalence holds because the first step in io is to apply E(k, fi) 
and all subsequent critical points in iq are greater than \i. 

It follows that E = E(k, jX) \ [i. We have shown that the second claim 
holds in L[E], an immediate contradiction. □ 

The following corollary is immediate: 

Corollary 7. Let V = L[E] where E is a non-overlapping coherent sequence 

of extenders. Let o e (k) = fj, + 1 for some cardinal /j, > k with |V^| = fl. 
Then E(k, fi) is the only (k, (j,)- extender witnessing that k is ^-strong. 

Remark 8. The analysis in the proof of part [2] of Lemma can easily be 
pushed further, so show that the comparison terminates after one step on 
the F-side with 

n = mt(v,E) = uit(v,#(K,/z)). 

With Corollary [7] in hand, we can now prove the remaining results about 
Question [TJ 

Theorem 3. It is consistent that [i is singular, there is exactly one (k, //)- 
extender E witnessing that k is fi-strong, and E is a bad witness. 

Proof. The proof is very similar to that of Fact [TJ Suppose that V = L[E] 
for a non-overlapping coherent extender sequence E, and o e (k) = v + 1 for 
some inaccessible cardinal v > k. Let E = E(k,u). By the arguments in 
the proof of Fact [TJwe can find a singular cardinal fi such that k < fi < u, 
and j E factors as k o where crit(fc) = fi and k(fx) = v. As we already 
argued, if we let F = E \ jjL then F is a bad witness. 

The novel point is that since k is elementary and o^ b ^ E '(k) = v, we have 
o> f ^ e \k) = fj,, so that E(k,/i) = F by an appeal to Fact [3] above. Now 
we take the ultrapower of V by E(k,[i + 1), and obtain (by coherence and 
Corollary [7|) a model N in which F is still a bad witness and F is the unique 
(re, //)-extender witnessing that re is //-strong. □ 
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Theorem 4. It is consistent that \x is singular, there is exactly one (k,/j>)- 
extender E witnessing that k is fi-strong, and E is a good witness. 

Proof. Suppose that V = L[E] for a non-overlapping coherent extender 
sequence E, and that k is minimal such that there exists fi > k with 
o e (k) = \i + 1 and \i = \V tl \. We claim that ^ is singular. Otherwise \x 
is inaccessible, so there is p < fi such that p = Vp. Now if E = E(k, p) then 
E witnesses "k is /i-strong" and 

Ult{V,E) (= tl p = V p and o> e &(k) = p" , 
so that by elementarity we obtain a contradiction to the minimal choice of 

K. 

By Corollary [71 if we let F = E(k, /i) then F is the unique (k, ^-extender 
witnessing that k is /i-strong. We claim that F is a good witness. If not then 
is inaccessible in Ult(V, F), but since fi = o^ F<yE \n) this would imply by 

the elementarity of jp that there are many ordinals 5 < k such that o E (5) 
is inaccessible, contradicting the minimal choice of K. □ 

3. Conclusion and open questions 

We have determined fairly tight upper and lower bounds in consistency 
strength for the existence of a bad witness, and have produced models in 
which the unique witness is good or bad as we please. The following ques- 
tions are open: 

(1) Determine the exact consistency strength of the existence of a bad 
witness. We note that (by a straightforward argument) if there is a 
bad witness there is a model of the form L[E\ with a bad witness, 
so the question amounts to asking how long the sequence E must be 
before a bad witness appears. 

(2) Is it consistent that fi is singular and there are exactly two (k, p)- 
extenders witnessing "k is ^-strong", of which one is good and the 
other is bad? 
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